Gulf of Mexico Holidays from AU$1,844
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Gulf of Mexico Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Virgin Hotel Las Vegas, Curio Collection by Hilton
Price was AU$2,612, price is now AU$1,844 per person
AU$1,844
per person
28 Aug - 4 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9/10 Wonderful! (8,281 reviews)
As soon as we walked out of the elevator, people were helpful and friendly. The hardwood floor was an instant plus. I was also amazed with the stirage and outlet spaces. The property was clean and the staff was professional and welcoming. However, I wish they had more late night options for non-meat eaters. I will definitely stay again.
Reviewed on 18 July 2026
The Palazzo at The Venetian
Las Vegas Strip
Price was AU$3,614, price is now AU$2,477 per person
AU$2,477
per person
28 Aug - 4 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9.4/10 Exceptional! (9,315 reviews)
Close to most attractions.
Nice size room.
No frig or microwave in the room
Minor garbage left in the room from prior guest
Reviewed on 18 July 2026
Our guide on where to stay in Gulf of Mexico
Find the best Gulf of Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Gulf of Mexico
Rosemary Beach
Rosemary Beach is popular for its beaches, and if you're looking for more to see and do, you might think about a trip to Alys Beach or Rosemary Beach.
Gulf of Mexico Holiday
Our pick of the best Gulf of Mexico Hotel Deals
The Island Resort at Fort Walton Beach
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
Fully refundableReserve now, pay when you stay
The price is AU$316 per night from 17 Aug to 18 Aug
AU$316
17 Aug - 18 Aug
includes taxes & fees
8.2/10 Very good! (3,388 reviews)
"Overall everyone we encounter was rude and not helpful at all. It was our first time there for our daughter 5th birthday and we were really disappointed."
Reviewed on 18 July 2026
Margaritaville Resort Biloxi
195 Beach Blvd Biloxi MS
Fully refundableReserve now, pay when you stay
The price is AU$219 per night from 16 Aug to 17 Aug
AU$219
16 Aug - 17 Aug
includes taxes & fees
Moody Gardens Hotel, Spa and Convention Center
7 Hope Blvd Galveston TX
Fully refundableReserve now, pay when you stay
The price is AU$229 per night from 9 Aug to 10 Aug
AU$229
9 Aug - 10 Aug
includes taxes & fees
9/10 Wonderful! (2,116 reviews)
"Excellent"
Reviewed on 17 July 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
What to do in Gulf of Mexico
Glass Bottom Boat Sightseeing Tour in Cabo San Lucas
AU$30
per adult
84% of travellers recommend
Cabo San Lucas: Paintball Activity (2 People )
AU$25
per adult
Cabo San Lucas Snorkeling Cruise with Open Bar and Lunch
AU$115
per adult
94% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
